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SKEW-PRODUCTS OF HIGHER-RANK GRAPHS 
AND CROSSED PRODUCTS BY SEMIGROUPS 

BEN MALONEY, DAVID PASK, AND IAIN RAEBURN 

Abstract. We consider a free action of an Ore semigroup on a higher-rank graph, 
and the induced action by endomorphisms of the C*-algebra of the graph. We show 
that the crossed product by this action is stably isomorphic to the C* -algebra of a 
quotient graph. Our main tool is Laca's dilation theory for endomorphic actions of 
Ore semigroups on C*-algebras, which embeds such an action in an automorphic action 
^^ ■ of the enveloping group on a larger C* -algebra. 
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1. Introduction 

<£. 

/-*> , Kumjian and Pask [9] proved that if a group G acts freely on a directed graph E, then 

the associated crossed product C* (E) x G of the graph algebra is stably isomorphic to 

the graph algebra C*(G\E) of the quotient graph. Their theorem has been extended in 

several directions: to actions of groups on higher-rank graphs ([101 Theorem 5.7] and 

[TH Corollary 7.5]), and to actions of Ore semigroups on directed graphs [15] . Here we 

consider actions of Ore semigroups on higher-rank graphs. 

Our main theorem directly extends that of [T3] to higher-rank graphs, but our proof 
has some interesting new features. First of these is our more efficient use of Laca's 
dilation theory for endomorphic actions [12] : by exploiting his uniqueness theorem, 
we have been able to bypass the complicated direct-limit constructions used in [13] . 
-^ ■ Second, we have found an explicit isomorphism. In searching for explicit formulas, we 

have revisited the case of group actions, and we think a third feature of general interest 
is our direct approach to crossed products of the C*-algebras of skew-product graphs, 
which is based on the treatment of skew products of directed graphs in (6j §3] (see 
Theorem 15.11) . 

After a brief discussion of notation and background material, we discuss higher-rank 
graphs and their C*-algebras in §2], and prove two general lemmas about the C*-algebras 
of higher-rank graphs. In £j3j, we prove our first results about actions of semigroups, 
including a version of the Gross- Tucker theorem which will allow us to replace the 
underlying graph with a skew product. In §3]we apply Laca's dilation theory to higher- 
rank graph algebras. In §5] we discuss group actions on skew products, and then in §6] 
we pull the pieces together and prove our main theorem. 

Background and notation. All semigroups in this paper are countable and have an 
identity 1. An Ore semigroup is a cancellative semigroup such that for all pairs t,u G S, 
there exist x,y e S such that xt = yu. Ore and Dubreil proved that a semigroup is 
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Ore if and only if it can be embedded in a group T such that T = S~ 1 S; the group T is 
unique up to isomorphism, and we call it the enveloping group of S. 

An action of a semigroup 5ona C*-algebra A is an identity-preserving homomorphism 
a of S into the semigroup End A of endomorphisms of A. A covariant representation 
of (A, S, a) in in a C*-algebra B consists of a nondegenerate homomorphism tt — >■ B 
and a homomorphism V of S into the semigroup of isometries in M(B), such that 
7r(at(a)) = VtTr(a)V t * for a £ A and t £ S. The crossed product A x a S is generated 
by a universal covariant representation (^a^s) in A x Q 5. (In the recent literature, 
this is called the "Stacey crossed product".) When S = T, the endomorphisms are 
automorphisms, and we recover the usual crossed product (A x a T, i^, i r ). If (tt, V) is a 
covariant representation of (A, S, a) in B, then we write tt x V for the homomorphism 
of A x a S into B such that (tt x V) o i A = tt and (tt x V) o i s = V. 

To talk about stable isomorphisms, we need to consider tensor products with the alge- 
bra /C("H) of compact operators. Since /C("H) is nuclear, there is no ambiguity in writing 
A (g) /C(%). However, we are interested in C*-algebras which have universal properties, 
and we view A ® JC(li) as the maximal tensor product A CgWx JC(7i) which is universal 
for pairs of commuting representations of A and /C("H) (see [T71 Theorem B.27]). 

We write A and p for the left- and right-regular representations of a group T on 
/ 2 (r), and {e g : g G T} for the usual orthonormal basis of point masses. For F C T, 
Xf is the operator on / 2 (r) which multiplies by the characteristic function of F, and 
Xg '■= X{ g }- We often use the relations X h x g = Xh g K and p k x g = Xgk-^Pk- When S is 
a subsemigroup of T, we identify l 2 (S) with the subspace span{e 4 : t G S} of / 2 (r), and 
then £ i— y Af := A t |;2( S ) is the usual Toeplitz representation of S on / 2 (S'). 



2. Higher-rank graphs and their C*-algebras 

Suppose fcGN and k > 1. A graph of rank k, or k-graph, is a countable category A 
with domain and codomain maps r and s, together with a functor d : A — >• N fc satisfying 
the factorisation property: for every A G A and decomposition d(X) = m + n with 
m,n E N k , there is a unique pair (//, z/) in A x A such that s(/x) = r(z/), d(^) = m, 
d(zz') = n and A = \w. We write A for the set of objects, and observe that the 
factorisation property allows us to identify A with c? _1 (0); then we write A n := d~ l (n) 
for n & N k . Visualisations of fc-graphs are discussed in [16] and [151 Chapter 10]: we 
think of A as the set of vertices, and A G A™ as a path of degree n from s(X) to r(A). 

As in [10] , we assume throughout that our /c-graphs are row-finite and have no sources, 
in the sense that vA n := r~ l (v ) fl A™ is finite and nonempty for every v G A , n G N k . 

Given a fc-graph A, a Cuntz-Krieger A- family in a C*-algebra B consists of partial 
isometries {S\ : A G A} in B satisfying 

(CK1) {S v : v G A } are mutually orthogonal projections; 

(CK2) S\ S^ = S\fj, whenever s(X) = r(/x); 

(CK3) S* X S X = S s{x) for every A G A; 

(CK4) S v = Ea^a- S x S* x for every v G A and n G N k . 

The graph algebra C*(A) is generated by a universal Cuntz-Krieger A-family {s\}. When 
there is more than one graph around, we sometimes write {s A } for emphasis. Each vertex 
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projection s v (and hence by (CK3) each s\) is non-zero [TUl Proposition 2.11], and 
C*(A) = span{sAS* : X, ji G A} (see [TQl Lemma 3.1]). 

Lemma 2.1. Suppose that A is a row-finite k-graph with no sources, that m E N k , 
and that V is a subset of A m such that the paths in V all have different sources. Let 
{F n } be an increasing sequence of finite subsets of V such that V = [J n F n . Then each 
s n := J2ueF n s ij- ^ s a P ar tial isometry, and there is a partial isometry sy G M(C*(A)) 
such that s n — > sy strictly. The limit sy is independent of the choice of F n , and satisfies 

* jv* s fl if r(a) = s(im) for some fj. e V 

(2-1) S V S a Sp = < 

(J otherwise, 



and, for paths ft with d(ft) > m, 
(2.2) s a s}s v = 



s a s*p/ if ft = nft 1 for some ji EV 
otherwise. 



If V C A m and W C A p are two such sets, then sySw is the partial isometry syw 
associated to the set VW := {fiu : \i E V, v E W and s(/x) = r(u)}. 

Proof. Since all the \x have the same degree, (CK3) and (CK4) imply that 

S n S n = / J S fj, s v — / J S fj, S fJ, = / j S s{p)\ 
H,v£F n fiSFn H&F n 

since s(fi) ^ s{v) for fi ^ v in V, this is a sum of mutually orthogonal projections, and 
hence is a projection. Thus s n is a partial isometry. For a, ft E A, we have 



(2.3) s n s a s 



s^Sp if r(a) = s(/i) for some /x G F n 

Tl Oi F\ i 

1 otherwise. 



If r(a) = s(fi) for some fi E V, then fi E F n for large n, and hence the right-hand side 
of (J2.3P is eventually constant for every s a s*p. Now an e/3 argument implies that {s n a} 
is Cauchy for every a E C*(A). A similar calculation shows that s a s*gS n is eventually 
constant whenever d(/3) > m. However, (CK4) and (CK2) imply that 

span {s a s*p : a, ft E A} = span {s a s*p : a, ft E A, d(ft) > m} 

so s a s*pS n is eventually constant for all a, ft, and we deduce as before that {as n } is Cauchy 
for all a E C*(A). Since M(C*(A)) is complete in the strict topology [21 Proposition 3.6], 
we deduce that s n converges strictly to a multiplier sy. Then (I2.3P implies (12.1 1) , and 
similarly for (12.21) . 

The formula (12.11) implies that sy is independent of the choice of sequence {F n }. For 
a, ft E A, (12. ip and the adjoint of (12.21) show that sys v sys* a sp = = sys a s*p unless 
r(a) = s(/i) for some /i G V, and in that case 

SyS v SyS* a Sp = SySyS^S^ = SyS a S*p; 

either way, we have Sys v sys a s*p = sys a s*p. Thus Sys v sy = sy, and Sy is a partial 
isometry. The final assertion follows from two applications of (12. ip . □ 
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Remark 2.2. Lemma [2.11 applies when m = 0, in which case the summands are projec- 
tions and so is the limit sy. To emphasise this, we write py for sy when m — 0. 

A fc-graph morphism n : A — >• S is saturated if r(<x) G 7r(A°) ==>- a G tt(A). Recall 
(from [1] , for example) that a homomorphism from a C*-algebra to a multiplier algebra 
M(B) is extendible if there are an approximate identity {e^} for A and a projection 
p G M(B) such that 0(ej) converges strictly to p. If so, there is a unique extension 
: M(A) — >■ M(B), which satisfies 0(1) = p and is strictly continuous. Nondegenerate 
homomorphisms are extendible with 0(1) = 1. 

Lemma 2.3. Suppose that tt : A — > S is an injective saturated k-graph morphism 
between row-finite graphs with no sources. Then there is a homomorphism ir* : C*(A) — >• 
C*(S) such that tt*(s x ) = s^ A \, and tt* is injective and extendible with 7f^(l) = p„-(A0)- 
TTie assignment it \-¥ 7r* is functorial: (7ror)» = 7T* o r*. 

Proof. Saturation means that {cr G S : r(cr) = vr(f)} = {tt{\) '■ r(A) = t>} for every 
f G A , so the Cuntz-Krieger relation (CK4) in X implies the analogous relation for 
the family {s^tX) : A G A}. Thus {s^( A \} is a Cuntz-Krieger A- family, and there is a 
homomorphism 7r* satisfying 7r*(s A ) = sE^. Since n is injective and every s^ 7^ 0, the 
gauge- invariant uniqueness theorem [TQJ, Theorem 3.4] implies that 7r* is faithful. 

To see that 7r* is extendible, write A = |J n F n as an increasing union of finite sets. 
Then p n := J2 veF s^ is an approximate identity for C*(A). The images 7i(F n ) satisfy 
[j n Ti(F n ) = 7r(A°), and since tt is injective, 

n(Pn) = Yl P%) = Yl P ™> 
veF n weir(F n ) 



which by Lemma 12.11 converge strictly to p^A )- Thus tt* is extendible with 7r*(l 

3. A Gross-Tucker theorem 



Ptt(ao)- The functoriality follows from the formula 7r*(s A ) = s^, X y D 



Suppose that a is a left action of an Ore semigroup Sona fc-graph S, and that a 
is free in the sense that a t (X) = a u (A) implies t = u. (It suffices to check freeness 
on vertices.) We will show that if a admits a fundamental domain, then there is an 
isomorphism of S onto a skew product which carries a into a canonical action of S by 
left translation. Such results were first proved for actions of groups on directed graphs 
by Gross and Tucker (see, for example, [H Theorem 2.2.2]), and when 5* is a group, 
Theorem 13.21 below was proved by Kumjian and Pask [101 Remark 5.6]. 

Even the first step, which is the construction of the quotient graph, relies on the Ore 
property. We define a relation ~ on S by 

A ~ ji -<=>- if there exist t,u G S such that a t (\) = a u (/i). 

The relation ~ is trivially reflexive and symmetric. To see that it is transitive, suppose 
A ~ /i and \i ~ v, so that there exist s,t,u,v G S such that a s (\) = a t (fj,) and 
a u (n) = «j,(^). Since S is Ore, there exist x,y G S such that xt = yu. Then a xs (\) = 
otxtilj) = Oi yu {ij) = otyvii 1 ), which implies that A ~ v. Thus ~ is an equivalence relation 
on E. Since equivalent elements have the same degree, it makes sense to write (S\H)° for 
the set of equivalence classes of vertices, S\E for the set of all equivalence classes, and 
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to define d : S\E — y N fc by d([A]) = d(X). It is easy to check that there are well-defined 
maps r, s : S\E -)■ (5\E)° such that r([A]) = [r(A)] and s([A]) = [s(A)]. 

Lemma 3.1. VF^/i notation as above ((S\E)°, S\E,r,s,d) is a k-graph, with composi- 
tion defined by 

(3.1) [A][/i] = [a t (A)a u (/x)] where t,u E S satisfy a t (s(X)) = a u (r(fi)), 

and q : A i— > [A] is a k-graph morphism. 

Proof. To verify that S^E is a /c-graph, we have to check that: 

• the right-hand side of (13 .ip is independent of the choice of t and u (this uses the 
Ore property and the freeness of the action); 

• the right-hand side of (13. ip is independent of the choice of coset representatives: 
(this uses the Ore property); 

.r([A]H) = r([A])and S ([A]H) = S (M); 

• associativity (this uses the Ore property); 

• the classes [t v ] have the properties required of the identity morphisms at [v] ; 

• S\E has the factorisation property. 

Finally, if A and \x are composable, we can take t = u = 1 in (13. ip . and deduce that 
q(Xfi) = q(X)q(fi). □ 

Now suppose that A is a /c-graph and rj : A — y S is a functor into a semigroup S 
(viewed as a category with one object). As in [TOj Definition 5.1], we can make the set- 
theoretic product Ax5 into a A;-graph A x v S by taking (Ax,, S)° = A x S, defining 

r,s:Ax,S-)(A x^ S)° by 

r(X,t) = (r(A),t) and s(X,t) = (s(X),tr](X)), 

defining the composition by 

(A, £)(/!, u) = (XfjL,t) when s(X,t) = r(/j,,u) (which is equivalent to u — trj(X) ), 

and defining d : A x v S -y N k by d(X, t) = d(X). Of course, one has to check the axioms 
to see that this does define a /c-graph, but this is routine. We call S x v S a skew product. 
Every A x^ S carries a natural action It of S defined by lt u (X,t) = (X,ut), and this 
action is free because S is cancellative. 

The Gross- Tucker theorem implicit in [TUl Remark 5.6] says that every free action of 
a group T on a fc-graph S is isomorphic to the action It on a skew-product (T\S) x^ I\ 
As in [13] , to get a Gross- Tucker theorem for actions of an Ore semigroup S, one has to 
insist that the action admits a fundamental domain, which is a subset F of E such that 
for every a G X there are exactly one \x G F and one t G S such that at(fi) = o~, and 
such that r(fi) G F for every \i G F. 

For a skew product A x v S, F = {(X, Is) : A G A} is a fundamental domain. The 
following "Gross- Tucker Theorem" says that existence of a fundamental domain char- 
acterises the actions It on skew products. 

Theorem 3.2. Suppose that S is a row-finite k-graph with no sources, and a is a 
free action of an Ore semigroup S on S which admits a fundamental domain F. Let 
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q : S — 7- S\E be the quotient map, and define c : S\E — >■ F , i] : S\E — > S and £ : S — > S 
by 

(3.2) g(c(A)) = A, s(c(A)) = a r ,( A) (c(s(A))) and a = a^){c(q(a))). 

Then n : S\E -^ S is a functor, and the map 4>(o~) := (g(0~),£(o~)) ^s ari isomorphism of 
£ onto t/ie skw product (S\E) x v S, with inverse given by _1 (A,£) = a 4 (c(A)). T7ie 
isomorphism <fi satisfies <fi o a t = lt t o0. 

When 5 is a group, every free action of S admits a fundamental domain, and we 
recover the result of [TUl Remark 5.6]. Indeed, that proof starts by constructing a 
suitable fundamental domain. The rest of the proof of PJJ Remark 5.6] then carries over 
to our situation, and shows that the formula we give for </> -1 defines an isomorphism of 
(S\L) x v S onto S. 

Example 3.3. There are free semigroup actions which do not admit a fundamental do- 
main. For example, consider the fc-graph A^ of [UJ §3], which has vertex set A° = Z fc , 
morphisms {(m,n) G Z fc x Z fe : m < n}, r(m,n) = m, s(m,n) = n, composition given 
by (m,n)(n,p) = (m,p), and degree map d : (m,n) i-> n — m. There is a free action a 
of N fc on Afc such that a p (m, n) = (m + p,n + p), and we claim that this action cannot 
have a fundamental domain. To see this, note that a fundamental domain F would have 
to contain, for every m G A°, a vertex n < m (so that m = a m - n (n) for some n G F). 
Thus it would have to contain infinitely many vertices. But if F has just two distinct 
vertices n,p, then every m > n\/p can be written asm = ct m -n{ n ) — &m-p{p)- So there 
is no fundamental domain. 

4. Dilating semigroup actions 

Theorem 4.1 (Laca). Suppose that S is an Ore semigroup with enveloping group T = 
S~ 1 S > and a : S — > End A is an action of S by infective extendible endomorphisms of a 
C* -algebra A. 

(a) There are an action fiofYona C* -algebra B and an infective extendible homo- 
morphism j : A — >■ B such that 

(LI) j o a u = (3 U o j for u E S, and 

(L2) \J u&s (3z\j{A)) is dense in B; 

the triple (B,(3,j) with these properties is unique up to isomorphism. 

(b) Suppose (B,(3,j) has properties (LI) and (L2), write p := ^oj(l) ; and define 
v s '■= ir( s )p- Then (is o j, v) is a covariant representation of (A, S, a), and (is ° j) X v 
is an isomorphism of A x a S onto p[B x^ T)p. 

For the unital case, part (a) is Theorem 2.1 of [12] . Laca proves the existence of 
(B, T, (3) using a direct-limit construction, and j is the canonical embedding a 1 of the 
first copy A\ of A in the direct limit A^. Lemma 4.3 of [13] says that if the endomor- 
phisms are all extendible, then so is j := a 1 . Laca's proof of uniqueness carries over 
verbatim. Part (b) is proved for the unital case in [121 Theorem 2.4], and again the 
proof carries over: the crucial step, which is Lemma 2.3 of [12], is purely representation- 
theoretic. 

In the context of graph algebras, Laca's theorem takes the following form. 
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Corollary 4.2. Suppose that S is an Ore semigroup with enveloping group V = S~ 1 S , 
and (3 is a free action of T on a row-finite k-graph A. Suppose that Q is a saturated 
subgraph of A such that (3 U (Q) C Q for all u G S and LLgs^m 1 ^) = A- Write a u : = 
/3 u \a, and set p := ic*(A)(pu°)- Then there is an isomorphism ip of C*(Q) x a „ S onto 
p(C*(A) x^ T)p such that 

^(*c*(0)(s2)) = »c*(A)(s^) arad ^>(is(u)) = »r(«)P- 



Proof. Let 7r : fi — > A be the inclusion. Since Q is saturated in A, Lemma 12.31 implies 
that 7r induces an injective extendible homomorphism 7i~* : C*(Q) — > pqoC*(A)pqq such 
that vr*(s^) = s^ for a; G Q and 7f^(l) = pn°- Since each (3 U is an automorphism, it is 
saturated, and we claim that the restriction a u is saturated as a graph morphism from 
Q to Q. Indeed, if u G Q has r(u) G a u (f2°), say r(u) = ot u (v), then 

r(p-\u)) = 0-\r(u)) = p-\a u (v)) = tfiPM) = v 

belongs to DP, /3~ 1 (a;) belongs to Q because fl is saturated in A, and uj = a u {(3~ l {uj)) 
belongs to a u (Q). Now Lemma [2.31 implies that a induces an action a* of S on C*(Q) 
by injective extendible endomorphisms. 

We will show that the system (C*(A),r, /?*) and j := 7T* have the properties (LI) 
and (L2) of Theorem 14.11 relative to the semigroup dynamical system (C*(fl), S, a*). 
Homomorphisms are determined by what they do on generators, so for u G Q and 
u E S, the calculation 

*-.((«.)«(«2)) = K-.(«iM) = 4h = 4h = (&)«(«£) = Gs.)«M*2)) 

implies that 7r* o (a*) u = (/3*) u o 7r*, which is (LI). Next, note that for u G S we have 

(MzHMcm) => {(A). 1 ^) : w e fi} = {4-i (w) : w g n}, 

which by the hypothesis LLs/^ 1 ^) = A implies that A := U« 6 s(#0u 1 M c '*( n ))) 
contains all the generators of C*(A). Thus to check (L2), it is enough to prove that Aq is 
a *-algebra, and the only non-obvious point is whether Aq is closed under multiplication. 
Let a G (&)« 1 (*v( c '*( n ))) and 6 G (^^^(tt^C*^))) for «,te5. Since 5 is Ore, there 
exist r,w G S such that ru = wt = x, say. Since (/3*) r o 7T* = 7T* o (a») r , we have 
range (/3*) r o 7T* C range 7T*, and 

GaO^Mcrcn))) = (A)™ 1 ° (/3*),Wc*(o))) c oao^wccn)))- 

Similarly, 

Since (/3*)^ 1 (7r*(C*(r2))) is an algebra, we have oh G (P*)^ 1 (n*(C* (Q))) C A , as re- 
quired. 

We can now set v s := ir{s)ic*(A) ° tt*(1) = ir(s)p, and deduce from Theorem 14. II that 
■0 := (ic*(A) ° 7T*) x f is an isomorphism of C*(Q) x ait S onto p(C*(A) x^ T)p. This 
isomorphism has the required properties. □ 
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5. Crossed products of the C*-algebras of skew-product graphs 

The action It of a group T on a skew-product Ax^T induces an action It* of T on the 
graph algebra C*(A x v t). Kumjian and Pask proved in [H] that the crossed product 
by this action is stably isomorphic to C*(A). Their proof used a groupoid model for 
the graph algebra and results of Renault about skew-product groupoids, and an explicit 
isomorphism was constructed in [6]. In the following generalisation of [6j Theorem 3.1], 
the existence of an isomorphism follows from [101 Theorem 5.7] or [HJ Corollary 5.1] 
(taking H = G), but we want an explicit isomorphism. 

Theorem 5.1. Suppose that A is a row-finite k graph with no sources, and rj : A — > F 
is a functor into a group T. Then there is an isomorphism of C*(A x v T) X\ tt: T onto 
C*(A)®/C(/ 2 (r)) such that 

(5.1) (t)(ic*(Ax v r)(s { x, g) )) = s x <g XgPvW and 0(*r(/O) = 1 ® A ft . 

We first show the existence of the homomorphism 0. To do this, we verify the following 
statements in C*(A) <g /C(Z 2 (t)): 

(1) S {x , g ) := s x ® XgPv(x) is a Cuntz-Krieger (A x,, T)-family; 

(2) if F n and G n are increasing sequences of finite subsets of A and T such that 
A ° = Un F n and r = Un G n, then J2( v ,g)eF n xG n S (v,g) converges strictly to 1; 

(3) (l®\ h )S { x, g) = S { x, hg) (l®\h). 

To check (CK1) for the family in (jlj, we take (v, g) and (w, h) in (A x,, t)° = A x T: 
then r](v) = r](w) = 1, and S( Vj9 )S( Wj h) = s v s w <g> XgXh, which gives (CK1). Next, 
suppose that (A, (?) and (/i, h) are composable, so that s(A) = r(fi) and (777(A) = h. Then 
PkXgk = XgPk implies that 

S(X,g)S { ^ h) = (S\ <g XgPri(X))(s^ ® XhPr,^)) = (s\S/J <g) {XgPr l {X)Xgr l {X)Pr l { tJ ,)) 

= Sx^ ® (XgXgPv(X)PvM) = s ^ ® (XgPv&i*)) = S (^,g)> 
which is (CK2). A similar calculation gives (CK3), and a calculation using the Cuntz- 
Krieger relation for {sx} gives (CK4). We have now proved item (JTJ). 
Next observe that 

Yl S ( v >s) = ( 5Z Sv ) ® ( 5Z x y = a n® K, 

{v,g)eF n xG n v&Fn g&Gn 

say, and then (J2J) holds because {a n } and {b n } are approximate identities for C*(A) and 
/C(Z 2 (r)). Finally, a calculation using A/iX ff = Xhg^h and p g A/j = A^p 9 gives (j3j). 

Item ([T]) implies that there is a homomorphism 7^ from C*(AxT) to C*(A)(g>/C(/ 2 (r)) 
taking S(a, 9 ) to S(\ t9 ), and (J2J) then says that 7^ is nondegenerate. Item (J3J) implies that 
(7r 5 , 1 <8) A) is a covariant representation of (C*(A X^ V), V, It*) in C*(A) <g /C(Z 2 (t)), and 
:= 7r 5 x (1 (g) A) satisfies (15. ip . The image of each spanning element S(\ >g )sJ k -,ir(h) 
belongs to C*(A) <g /C(Z 2 (t)), and hence has range in C*(A) <g /C(/ 2 (t)). 

To see that is surjective, we note that the range of contains every element sx <8> 
XgPvW^h- The operator XgPr)(x)^h is the rank-one operator e 9 ® e^-i^m, and for each 
A, each matrix unit e p ® e g arises for a suitable choice of g and h. Thus the range of 
contains every sa <g) (e p <g e g ), and every 

s as* ® (e p ®e,) = (s x ® (e p <g e,)) (s^ <g (e,®e,))*; 
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since these elements span a dense *-subalgebra of C*(A)£g>/C(7 2 (r)), and homomorphisms 
of C*-algebras have closed range, we deduce that is surjective. 
To prove that is injective, we will construct a left inverse for 0. 

Lemma 5.2. Suppose that {y g : g G T} is a set of mutually orthogonal projections in a 
C* -algebra D, and u : V — > UM(D) is a homomorphism such that 

(5.2) u h y g = y hg u h . 

Then there is a homomorphism y x u : /C(/ 2 (r)) —¥ D such that y x u(XhXg) — Uhy g - 

Proof. Observe that e g ^ := u g y\U* h is a set of matrix units in D, and thus Corollary A. 9 
of [T5] gives a homomorphism y xu : K,(l 2 (T)) — > D such that (y x u)(e g <8> e/J = u g y\U* h . 
Now verify that A ft x 9 = e hfl <g> e g , and we have y x w(A h x 9 ) = u hg y x u g = u h y g . □ 

Lemma 5.3. Suppose that A, T and 77 are as m Theorem \5.1[ 
(a) The elements 



V 9 ■= ic*(Ax v r)(pA°x{g}) ^ nd u h := i r (h) 

of M(C*(A x v r) Mit t T) satisfy (15.21) . Tae homomorphism y x u from Lemma \5.S\ is 
nondegenerate; the elements Wk '■= y x it(pfc) commute with Uh and satisfy 

(5.3) Wfct/ 9 = y gk -iw k . 

(b) Tae partial isometrics 



,-i 



T A := ic*(A X?! r)(s{A}xrJ%(A) 
commute with every y g , Uh and W}~. 

(c) {T A : A G A} ^s a Cuntz-Krieger A-family in M(C*(A x v Y) x Yu T). 

Proof We choose increasing sequences of finite subsets G n of A and H n of Y such that 
A = [J n G n and T = [_} n H n . Then the strict continuity of ic*(Ax v r) implies that 



r ) ( X S ( V '9)J ~^ ya strictly 



l C*{Ax v 

v£G„ 

For each n, the covariance of (ic*(Ax^r), *r) implies that 

■uGG„ v£G„ 

and since the right-hand side converges strictly to yhgUh, (15.21) follows. 

Since r(a, g) = (r(a),g) belongs to A x {g}, the formula (12.11) shows that S( a ,g) s % m = 
y g S( a ,g)S*ta h y and this implies that y x u is nondegenerate. So the formula for w k makes 
sense. It has the described properties because pk commutes with A^ and satisfies puXg — 
Xgk-^Pk- We have now proved (a). 

The last assertion in Lemma 12.11 implies that 

(5.4) y g T x = Jc*(Ax,r)(PAOx{ s }*{A}xr)% ( l) = ic*(Ax n r){s(x >g ))w-^ y 

On the other hand, (15.31) implies that w~} x ^y g = y g ri(\)W~,\^ and thus 



T\y g = «C*(Ax„r)(S{A}xrPA0x{ 9 rKA)})% (A ), 
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which since s(X,g) = (s(X),gr](X)) is the same as the right-hand side of (15.41) . Thus y g 
commutes with T A . 

To see that Uh commutes with T\, we realise S{A} x r as the strict limit of the finite 
sums s {X }xH n ■= YjgaH n s {\g)- Tnen T a is the strict limit of t n : = ic*(Ax v r){s{x}xH n ), 
and UhT\ is the strict limit of Uht n - Covariance implies that 

(5.5) u h t n = ir{h)ic*(Ax v r)(s{\}xH n ) = ic*(Ax v r)(s{\}xhH n )uh, 

and since the limit S{A} x r is independent of the choice of increasing subsets, the right- 
hand side of (15.51) converges strictly to T\Uh- Thus UhT\ = T\Uu- Since T\ commutes 
with everything in the ranges of y x u and y x u, including Wk, we have proved (b). 

Since rj(v) = 1 for every vertex v, the relation (CK1) for {T\} follows from the 
assertion sySw = syw i n Lemma I2TT1 For (CK2), we suppose A and // are composable 
in A. Then because w~,^ and T M commute, we have 



T\T^ = ic*(Ax v r)(s{\}xr)T^w vW = ic*(Ax„r)(5{A}xrS{ / x}xr)(^(A),( M )) , 

and the right-hand side reduces to T\^ because SySw = svw, k H- Wk is a homomor- 
phism, and r\ is a functor. For (CK3), we need to compute 



T{T X = u;^(A)ic*(Ax r ,r)(s{A}xr s {A}xr)%( A )- 

From (12. ip and the adjoint of (12.21) . we deduce that (s/ A i xr S{A}xr)( s (o!,g) s (fl m) vanishes 
unless r(a) = s(X), and then is S( a , s )S(fl h y, thus left multiplication by Sj A j xr S{A} x r is 
the same as left multiplication by S{ s (A)} x r, and S| A | xr S{A} x r = s -j>(A)} x r- Thus T£T\ = 
w v (\)T s (X)WZ x \, and since w v (x) commutes with T" s (a), we recover (CK3). For (CK4) we 
fix v G A and n &N k , and then 



2 , T * T \ = i c*(Ax v r){ y 2^ s {a} x aS{ A }xaJ; 



Ae^A n \evA n 



a calculation using the formulas in Lemma 12.11 shows that left multiplication by the 
inside sum is the same as left multiplication by S{„} X r, and this gives (CK4). □ 



Proof of Theorem \5.1[ In the paragraphs following the statement, we constructed <p and 
showed it is surjective. For injectivity, we consider the homomorphism yxu : JC(l 2 (T)) — > 
M(C*(Ax r? r) Xit.r) associated to the elements y g and Uh described in Lemma loTBT a). and 
the homomorphism ttt of C*(A) into M(C*(A x v T) y\\ tt T) given by the Cuntz-Krieger 
family {T\} of Lemma 15.31 Lemma [5.3( b) implies that n? and yxu have commuting 
ranges, and hence give a homomorphism 9 := it? <8> {y x u) of C*(A) ® /C(Z 2 (r)) into 
M(C*(A x„ r) x h , T) such that 9(a <g> k) = n T (a)(y x u)(k) (by [T71 Theorem B.27]). 
Finally we compute, using in particular the formula ( 15. 3ft : 

9 o (j)(ic*(Ax n T)(s(x, g ))iv(h)) = 9(s x g> x 9 P v (x)X h ) 



= ic(Ax v r)(s{ X }xr)% w y a w ri (x)Uh = ic*(Ax v r)(s { x}xr)y gv (\)W~ w w vW u h 
= ic*(Ax 71 r)(s{x}xrPA°x{ gv (\)})ir(h) = ic*(Ax v r)(s(\,g))ir{h). 

Since the elements ic*(Axr,T)(s(\ >g ))ir{h) generate the crossed product, this proves that 
9 o <p is the identity, and in particular that is injective. □ 
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6. The main theorem 

Theorem 6.1. Suppose that £ is a row- finite k- graph with no sources, and a is a 
free action of an Ore semigroup S on £ which admits a fundamental domain F. Let 
q : E — ¥ S\E be the quotient map, and define c : S\£ —$■ F, r] : S\E — >■ S , £ : £ — > S 1 6y 

(6.1) g( c (A)) = A, s(c(A)) = a r?(A) (c(s(A))) anrf cr = a ?(CT) (c(g(a))). 

TTien £/iere zs an isomorphism ip of C*{Y?) x at S onto C*(S\£) <g) K.(l 2 (S)) such that 

^(*C*(E)(Sa)) = S <?M® (x«<r)P»j(«(<r))|i a (S)) a™d ^(»5(«)) = 1 ® Af . 
We need a general lemma about tensor products of multipliers. 

Lemma 6.2. Suppose that A and B are C*-algebras. For each m G M(A) and n G 
M(B) there is a multiplier m <8> max n of A <g) max -B suc/i t/iat 

(6.2) (m ® max n) (a £g> 6) = ma £g) nfe and (a ® 5) (m ® max n) = am ® &rz. 

The map i : (m, n) h-^ m ® ma x w ^ strictly continuous in the following weak sense: 
if mi — >• m strictly in M(A), rii — > n strictly in M(B), and both {mA- and {nA- are 
bounded, then mi ® max ^ — >■ m ® max ft strictly. 

Proof. Consider the canonical maps Ja '■ A — > M(A® max B) and j^ : B — > M(A® max 5), 
as in, for example, [TTl Theorem B.27]. Then j A and ifl are nondegenerate homomor- 
phisms with commuting ranges such that j A (a)j B (b) = a ®b [17, Theorem B. 27(a)]. 
The extensions ja to M(A) and j B to M(B) also have commuting ranges, and hence 
there is a homomorphism j A ® m „ j B of M(A) <8> max M(B) into M(A £S> max -B) such that 
3 A ®max is(m ® n) = JA{m)j B {ri). We define m ® max n := j A <g> max j B (m ® n) Then 

(m<g> max n)(a<g>o) = (j A (m)j B (n))(i A (a)i B (b)) = (JA(m)j A (a))(j B (n)j B (b)) 

— 3A{rna)JB{nb) = ma ® n&, 

and similarly on the other side. Since j A and j B are strictly continuous, j A (mi) — )■ j A (m) 
and JB( n i) -^ JB( n ), and the strict continuity of multiplication on bounded sets implies 
that m 8 <g> max n, = Ja(^)Jb(^) converges to JA(rn)j B (n) = m <g> max n. D 



Remark 6.3. When we apply Lemma l6\2| at least one of A or i? is nuclear, and A(3 mSbX B 
coincides with the usual spatial tensor product; then, since there is at most one multiplier 
satisfying f l6.2|) . m ® m ax ft coincides with the usual spatially defined m ® n. However, 
M(A) and M(B) need not be nuclear (even for B = K.(H)\), so this observation merely 
says that j A C8> m ax Jb on M(A) CS> max M(B) factors through the spatial tensor product. 

Proof of Theorem 16. il Our Gross- Tucker theorem (Theorem 13. 2p describes an isomor- 
phism of £ onto the skew product (S\E) x v S such that o a t = \t t o 0. The induced 
isomorphism 0* of C*(£) onto C*((S\E) x v S) satisfies 0* o a* = It* o 0*, and hence 
induces an isomorphism ipi of C*(£) x at S onto C*((S\E) x v S) X\ u S satisfying 

^i(*c*(E)(Sff)) = io*((s\E)x,5)(s(«(«r),««r))) and ^i(z s (w)) = is(w)- 

We want to apply Corollary U with A = (S\£) x,, T, fi = (5\E) x,, 5 and /3 = It. 

The subgraph Q is saturated, because r(X, g) = (r(X),g) belongs to Q° precisely when 

g G S, in which case (A,g) belongs to fi. We trivially have ltt(fi) C fi for t G S 1 , and 

because T = S^S 1 , every jef can be written as t~ x u for t,u £ S, and then every 
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(A, g) = lt i T 1 (A,M) belongs to |J te5 lt < _1 (r2). The restriction of lt„ to fi is just the lt u 
in the previous paragraph. So with p := ic*((s\£)x v s)(P(s\T;) xs), Corollary 14.21 gives an 
isomorphism ip 2 of C*((S\E) x v S) X\ u S onto p(C*((S\E) x v T) x lu T)p such that 

(6.3) ^2(ic*((s\E)x„S)(s(A,t))) =«c*((s\s)x,r)(s(A,t)) and ^ 2 («s(«)) = k(u)p. 

Theorem Ogives an isomorphism <p of C*{{S\E) x v T) x lu T onto C*(S\£)®/C(Z 2 (r)) 
such that 

0(ic*((5\s)x„r)(s(A, s ))) = s x g> X 9 p^(A) and &{ir{h)) = I ® \ h . 

Since is an isomorphism, it extends to the multiplier algebra, and restricts an isomor- 
phism of p(C*((£\E) x, T) x lt , r)p onto 0(p)(C*((S\E) x„ T) x lt . r)0(p). 

Again write (S'\S) and S 1 as increasing unions \J n G n and S = [j n H n of finite 
subsets. Then p(5\ E )o x5 is by definition the strict limit of p n := J2( W u)eG n xH n P(w,u) (see 
Lemma [2.11) . Thus, since r)(w) = 1 for every vertex w, <f)(p) is the strict limit of 

0(«C*((S\S)x^r)(Pn)) = Yl 0(*C*((S\E)x,r)(P(w,«))) 

(lU,u)6G„X-ff n 



(ui,«)gG„xH 



( Yl p») ® ( E 



Since X^g^Pw and J2ueH n Xu converge strictly to 1m(C*(S\e)) and xs, the assertion 
about strict continuity in Lemma [6T21 implies that 4>{p) = 1m(c*(S\s))®Xs- A calculation 
on elementary tensors shows that 

(i ® xs)(c*(s\z) ® /c(/ 2 (r))(i g) X5 ) = c*(5\E) ® X 5/c(/ 2 (r)) X5 . 

Since we are identifying l 2 (S) with a subspace of l 2 (T) and xs is then the orthogo- 
nal projection of / 2 (T) onto l 2 (S), xs^(^ 2 (X)xs is naturally identified with K,(l 2 (S)). 
When we make this identification, Xs^uXs is the generator Af := X u Xs of the Toeplitz 
representation of S on l 2 (S). Thus restricting gives an isomorphism 

ij 3 : p(c*{(s\z) x v r) x lt , r) P -> c*(s\e) ® /c(/ 2 (S)) 

such that for £ and it in S 1 , 

^3(pic*((S\£)xr,T)(s(\,t))p) =s x ® (xtp v (\))\p(s) and ^ 3 (*r(«)) = Af 

(notice that although p T? ( A ) does not leave / 2 (5') invariant, the product XtP^x) does). 
Now i\) : = ^3 o tp 2 ° V'l n& s the required properties. D 

Corollary 6.4. Suppose that £ is a 2-graph, a is a free action of an Ore semigroup S 
on £ which admits a fundamental domain F . Then C*(£) Xq,, 5 is purely infinite and 
simple if and only if C*(S\E) is purely infinite and simple. 

Proof. Both simplicity and pure-infiniteness are preserved by stable isomorphism (by 
[T9| Proposition 4.1.8] for pure infiniteness) , so the result follows from Theorem 16 .11 □ 
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The point of the Corollary is that S\E is smaller than E, hence is likely to be more 
tractable, and we have criteria for deciding whether C*(S\E) is purely infinite and 
simple. We illustrate with a example which is similar to one studied in [7J. 

Example 6.5. We consider the graph F 2 , of [SI E] associated to the permutation 6 of 
{1,2,3} x {1,2,3} defined by 

6(2, j) = (l,j), 0(1, J) = (2,j), 6(3, j) = (3,j) for j = 1,3, and 
6(i,2) = (z,2) for i = 1,2,3. 

As in [7J Example 5.7], there is a functor c : F 2 , — > Z 2 such that 0(^3) = (0, 1), c(f^) = 
(1, 0), and c(fi) = (0, 0), c(gi) = (0, 0) for i — 1, 2. Since this functor takes values in N 2 , 
we can apply Corollary 16.41 to the action It of N 2 on F 2 , x c N 2 , for which the quotient 
graph is F 2 ,. It is shown in [7, Example 5.7] that F 2 , is aperiodic, and since F 2 , has a single 
vertex, it is trivially cofinal. Thus C*(¥g) is simple by [TB], Theorem 3.4], and purely 
infinite by [201 Proposition 8.8]. Thus Corollary [631 implies that C*{¥ 2 x c N 2 ) x lu N 2 is 
purely infinite and simple. On the other hand, the discussion in [7J Example 3.5] shows 
that C*(¥j x c N 2 ) has many ideals. 
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